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(£) Method and apparatus for recovering parity protected data. 
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(57) A storage management mechanism resident on a storage controller (103) maintains parity records on 
the storage units (121-124) it services. The storage management mechanism includes a status map (106) 
indicating, for each data block (131-138), the location of the corresponding parity block (131,136), and 
the status of the data block. If a single storage unit fails, the system continues to operate, and the 
storage management mechanism is placed in a failure operating mode. While in failure operating mode, 
the storage management mechanism checks the status map before accessing data on the failed storage 
unit If the data has not yet been reconstructed, storage management first reconstructs the data in that 
block of storage by successively reading and accumulating an Exclusive-OR (108) of the same blocks on 
all storage units in the parity group, including the parity block. The block of reconstructed data is stored 
in the location of the parity block, and the status map is updated to indicate that the block has been 
reconstructed. Once the data has been reconstructed, it is only necessary to read from or write to the 
former parity block directly. In the same manner, storage management will reconstruct a block of 
storage on the failed unit before writing to any corresponding block on a non-failed unit, if the block has 
not yet been reconstructed. In an alternate embodiment, spare areas of storage in the non-failing 
storage units are allocated to the reconstructed data. The total of these spare areas constitute a virtual 
spare storage unit. As data is reconstructed, it is placed in the virtual spare unit, and parity is maintained 
in the normal fashion. 
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